|
1.
云计算环境下多有向无环图工作流的节能调度算法
刘丹琦 于炯 英昌甜
计算机应用
2013, 33 (09):
2410-2415.
DOI: 10.11772/j.issn.1001-9081.2013.09.2428
针对多有向无环图(DAG)工作流节能调度算法中存在的节能效果不佳、适用范围较窄和无法兼顾性能优化等问题,提出了一种新的多DAG工作流节能调度方法——MREO。MREO在对计算密集型和通信密集型任务特点进行分析的基础上,通过整合独立任务,减少了处理器的数量,并利用回溯和分支限界算法对任务整合路径进行动态的优化选择,有效降低了整合算法的复杂度。实验结果证明,MREO在保证多DAG工作流性能的前提下,能够有效降低系统的计算和通信能量开销,获得了良好的节能效果。
相关文章 |
多维度评价
|
|